#include <iostream>
using namespace std;
int getfirstdouble(int n)
{
    if(n<=2) return -1;
    if(n%4==3||n%4==1)
    {
        return 2;
    }
    else if(n%4==0)
    {
        return 3;
    }
    else
    {
        return 4;
    }
    return -1;
}
int main()
{
    int n=0;
    cin >>n;
    cout <<getfirstdouble(n);
    return 0;
}